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Abstract 

Let X = {Xt, t > 0} he a, continuous time random walk in an environment of i.i.d. ran- 
dom conductances {/ig g [1, oo), e € Ed}, where Ed is the set of nonoriented nearest neigh- 
bor bonds on the Euchdean lattice Z'' and d> 3. Let R = {x G Z** : = x for some t > 0} 
be the range of X. It is proved that, for almost every realization of the environment, 
dimjjR = dimpR = 2 almost surely, where dim^ and dimp denote respectively the discrete 
Hausdorff and packing dimension. Furthermore, given any set A C_ Z'^. a. criterion for A 
to be hit by Xt for arbitrarily large t > is given in terms of dim^yl. Similar results for 
Bouchoud's trap model in Z*^ {d > 3) are also proven. 
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1 Introduction 

Ordinary fractal dimensions such as Hausdorff dimension and packing dimension are useful 
tools not only for analyzing the (microscopic) geometric structures of various thin sets and 



measures in the Euclidean space M , but also for many scientific applications; see Falconer [151] 
for a systematic account. In probability theory, they have been applied to study fine properties 
of the sam ple pat hs of Brownian motion. Levy processes and random fields. We refer to Taylor 
Xiao 



3ll . |32| | for more information. Many discrete sets, such as percolation clusters, also 
exhibit (macroscopic or global) fractal phenomena. In order to investigate their geometric 
structures. Barlow and Taylor [B, 0] have introduced the notions of discrete Hausdorff and 
packing dimensions and used them to study the fractal properties of strictly stable random 
walks. See also Khoshnevisan [l9| . 

In this paper, we apply discrete Hausdorff and packing dimensions of Barlow and Taylor 0] 
to describe the range of a class of random walks in random environment, namely the random 
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conductance models (RCM) on the Euclidean lattice Z'^ considered by Barlow and Deuschel 
0], among others. 

More specifically, for x,y ^ Z'^, we say that x ~ y if x and y are neighboring sites, (i.e., 
Ix — y| = 1, where | • | is the Euclidean distance) and x ^ y otherwise. Let be the set of 
nonoriented nearest neighbor bonds, i.e., E'^ = {e = (x, y) : x ~ y}, and let {/ig, e G be a 
sequence of non-negative i.i.d. random variables with values in [1, oo), defined on a probability 
space (0,P). We may take Q = [l,oo)^'', the set of configurations of conductances, and let 
P be the product probability measure on Q under which the coordinates /Ue,e G E^^ are i.i.d. 
random variables. 

We write [i^^y = \i[^^y) = Hy^, let fixy = if x oo y and set fix = tJ-xy There are 
two natural continuous time random walks on Z'^ associated with {^gjC G Ej}. Both jump 
from X to y ^ X with probability P{x,y) = ^xy/fJ-x- The first (the variable speed random 
walk or VSRW) waits at x for an exponential time with mean while the second (the 

constant speed random walk or CSRW) waits at x for an exponential time with mean 1. Their 
generators Cy and Cc are given by 

Cv{^)f{x) = ^fixy{(^){f{x) - f{y)), and 

(1.1) 

^^c{^)f{x) = fJ.x{^^) ^ ^ fJ-xyi^^) {f{x) - f{y)) , 

y 

respectively. VSRW is reversible with stationary measure v defined by z^({x}) = 1, x € Z'^; 
and CSRW is reversible with fix^x G Z'^ as its stationary measure. Since the generators Cy 
and Cc only differ by a multiple, VSRW and CSRW are time change of each other; see Barlow 
and Deuschel H, pp. 39-40] for precise information. 

The random conductance model has been studied by several authors under various restric- 
tions on the law of /.tg. There are three typical cases: < < c for some c > 1 (strong 
ellipticity) , < /Ug < 1, and 1 < /Xg < oo. An important example of the random conductance 
models is a continuous time simple random walk on a supercritical percolation cluster Coo 
in Z"^. In this case {//gi e € -E^} are i.i.d. Bernoulli random variables with mean_p > Pc{d), the 
critical probability for bond percolation in Z''. See Barlow Q], Berger et al. 01, Biskup and 
Prescott 10], Mathieu j23| and the references therein for further information. 



Under the assumptions that d > 2 and P(/ie > 1) = 1, Barlow and Deuschel [J] prove 
that the VSRW satisfies a quenched functional central limit theorem and the limiting process 
is (TyB, where ay > is a nonrandom constant and B is a Brownian motion on M'^. As 
shown by Barlow and Cerny 0], Barlow and Zheng (3] and Cerny 11], the scaling limit of 



CSRW in Z with d > 2 in the heavy-tailed environment can either be a Brownian motion or a 
fractional-kinetics process (which is a Brownian motion time-changed by the inverse of a stable 
subordinator). Random conductance models under the general conditions P(0 < fie < co) = 1 
and P(/Ug > O) > Pc{d) have been recently investigated by Andres et al. [l|. In this paper we 
focus on the case P(/Ug > 1) = 1. 

This paper is concerned with fractal properties of the ranges of random conductance models. 
Since the time change which relates CSRW and VSRW is strictly increasing and continuous, 
VSRW and CSRW have the same range. Hence, in the following, we consider VSRW in Z"^ 
and denote it by X. Also, for any environment {//e(w), e G Ed} and any x G Z*^, we write P^^ 
for the (quenched) law of X started at x. 
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Let 

7d 



R = {x e Z'* : Xt=x for some t > 0} 

be the range of VSRW X in Z'^. It follows from Theorem 1.2 of Barlow and Deuschel 0| that 
when d > 2 X is transient if and only if d > 3. Hence for d = 2, X is recurrent and R = 



Pg-a.s. The case of d = 1 is similar because by, for example, Lemma 1.5 of Solomon [27|, the 
range is almost surely the whole line. We shall henceforth assume that d > 3. 

The following are our main theorems, which describe the fractal structures of R and charac- 
terize the transient sets for X by using the discrete Hausdorff and packing dimensions defined 
by Barlow and Taylor 0, 0] . 

Theorem 1.1 Assume that d > 3 and P(/ie > 1) = 1. Then for W-almost every u ^ Q., 

dimjjR = dimpR = 2, Pq-a.s., 

where dvca.-^ and dimp denote respectively the discrete Hausdorff and packing dimension. 

Theorem 1.2 Assume that d>3 and F{fie > 1) = 1- Let A C Z'^ be any (infinite) set. Then 
for ¥-almost every uj £ il., the following statements hold. 

(i) //dinijjA < d - 2, then 

Vo[Xt e A for arbitrarily large t > O) = 0. 

(ii) //dinijjA > d — 2, then 

Pq (Xt G A for arbitrarily large t > O) =1. 

The above theorems show that, if ^ then for almost every realization of the environ- 
ment, VSRW and CSRW have long term fractal and asymptotic behavior similar to the simple 
random walk on 7/ and Brownian motion in M'^. 

Remark 1.3 

(i) When < ^ c for some constant c > 1, Barlow and Deuschel 0, Remark 6.3 
and Theorem 6.1] prove that, if {ne,^ G E^} is stationary, symmetric and ergodic, then 
Lemmas 12.11 and 13.91 below still hold. (See also Delmott |14l ] for i.i.d. environment.) As 
the proofs of Theorems 11.11 and 11.21 only make use of Lemmas 12.11 and 13.91 it follows 
that in this case the independence assumption on {ne} in Theorems 11.11 and 11.21 can be 
weakened and the same conclusions remain valid. 

(ii) When P(0 < /ig < ij = 1, only partial estimates on the heat kernel of X on the diagonal 
are available, see 0, 10,13]. Berger et al. 0] show that Gaussian heat kernel bounds 



do not hold in general. This is caused by traps due to edges in with small positive 
conductances. 

Under the extra condition that P(/ie > O) > Pc{d), (otherwise the range R of X is a finite 
set,) Andres et al. [H prove that the Green's function of X satisfies bounds in (d) of 
Lemma l2.ll below, but their Remark 7.6 shows that (e) of Lemma l2.ll does not hold in 
general. Since our proofs of Theorems 11.11 and 11.21 rely heavily on Lemma 12. 1^ it is not 
known whether similar results still hold. We will consider these and related problems 
separately. 

□ 
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The proofs of Theorems 1 1 . 1 1 and 1 1 . 2 1 are similar to those of Theorems 7.8 and 8.3 of Barlow 
and Taylor where transient, strictly a-stable random walks on are treated. However, 
there are significant differences between VSRW and strictly stable random walks. One major 
difference is that VSRW is not a random walk in the classical sense since it does not have 
i.i.d. increments. We make use of general Markov techniques to derive hitting probability 
estimates and maximal inequality for VSRW, and also to overcome the difficulties caused by 
the dependence between the increments, see, e.g.. Lemma 12.61 These results and the proofs 
of Theorems 11.11 and 11.21 are given in Section 3. Since our arguments are based on general 
Markovian techniques, they will be useful for studying other properties of VSRW, as well as 
more general Markov chains. 

We also consider another kind of random walk in random environment, namely Bouchaud's 
trap model (BTM). This model was first introduced in the physics literature to explain some 
strange dynamical properties of complex disordered systems, in particular aging. We refer to 
Barlow and Cerny 3| for a brief historical account on BTM and to Ben Arous and Cerny 



Barlow and Cerny [3[ and Cerny [11[ for results on scaling limits. 

To recall the definition of BTM, let {kx^x G Z'^} be i.i.d. positive random variables on 
a probability space (r2,P). For a given constant a € [0,1], define random conductances /2e 
(e G ) on if- by 

llxy = K^Ky, if X ~ y. 

Then BTM is the continuous time Markov chain on Z"' whose transition rates Wxy are given 

by 

Wxy = — = K°;r^Ky, if X ~ y. 

If a = 0, then /ig = 1 for all e G and the BTM is a time change of the simple random walk 
on li'^. If a 7^ 0, then, following Barlow and Cerny 0], it is referred to as the non-symmetric 
BTM. 

Just in the same way as for the RCM, we can define the VSRW, denoted by X, associated 
with the conductances {/ie}- The BTM and X are again related to each other by a time change, 
see equation (2.3) in and so in particular have the same range. Similarly as before, for any 
environment {jle{uj),e € Ed} and any x G Z*^, we write for the (quenched) law of X started 
at X. 

Even though the conductances {fj-e^^ S E^} are not independent any more, they form a 
stationary symmetric ergodic process. By applying the results in Barlow and Deuschel [3] 
and Barlow and Cerny |3| to the VSRW X, we can use the method in Section 3 to prove the 
following theorem. 

Theorem 1.4 Assume that d > 3 and F[kx > l) = 1- Let R be the range of the Bouchaud's 
trap model. Then for F- almost every u £ 

dimjjR = dimpR = 2, Pg-a.s. 

Moreover, the conclusions of Theorem \1.2\ hold for X. 

The proof of Theorem 11.41 is given in Section 4. Similarly to Remark 11.31 (ii), it would 
be interesting to determine whether the assumption that Kx is bounded from below can be 
removed. 
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As is mentioned by an anonymous referee, in light of the above results it would be interesting 
to investigate the discrete fractal dimensions of percolation clusters and the images X{E), 
where E C ffi+ and X is VSRW or BTM, or an ordinary a-stable random walk as in Barlow 
and Taylor 0]. We thank him/her for his/her thoughtful suggestions, and we will study these 
questions in subsequent work. 

Throughout this paper, for any x,y £ Z*^, \x — y\ stands for the Euclidean distance, and 
the £00 distance is denoted by ||x — y\\oo = max^^-,^ |xj — yi\. We will use c,d,c/' etc to denote 
unspecified positive and finite (nonrandom) constants, which may depend on the distribution 
of the environment and may be different in each occurrence. More specific constants are 
numbered as ci , C2 , • • • . 



2 Preliminaries 

In this section, we recall some known facts about the VSRW and discrete Hausdorff and packing 
dimensions, and prove a strong law of large numbers (SLLN) for dependent events, which will 
be used in this paper. 

2.1 Some basic properties of VSRW 

Let X = {Xt, t > 0} be a VSRW with values in Z'^ with d > 3 and let pf{x, y) = P^(X(t) = y) 
be its transition density or the heat kernel of Cy- 

The following estimates for the transition density Pt{x, y) and the Green's function gt{x, y) 
will be used in the sequel. Recall that when d > 3, X is transient and gf{x,y) is defined by 



00 



9tix,y) = / pf{x,y)dt. 







Lemma 2.1 Let d>3, P(/ie ^ 1) = !> o,nd r] £ (0, 1). There exist random variables {Ux,x S 
Z"^} and positive (nonrandom) constants Ci (depending on d and the distribution of fie) such 
that 

^{Ux >n) <ci exp ( - C2n'^) ■ 

(a) 0, Theorem 1.2(a)] For all x,y G Z'^ and t > 0, 

prix,y) < lA(c3t^'^/2). 

(b) 0, Theorem 1.2(b)] If\x-y\V Vt> Ux, then 



pt{x,y) < 



c^t "^/^ exp(— cslrr — yp/t), whent>\x — y\, 

C4exp( — c^lx — y|(l V log(|a; — y|/t))), when t < \x — y\. 



(c) 0, Theorem 1.2(c)] Ift>Ul\J\x- y|i+'', then 

Ptix,y) > C6t-^/^exp(-C7|x - y\'^/t). 
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(d) 0, Theorem 1.3] // \x-y\>U^^ Uy, then 



\x — y\" " \x — y 

(e) 0, Lemma 3.4] For all x,y € Z'^, 

g'^{x,y) < ciQ. 

(f) [1, Lemma 3.3] There exists cn > such that for each K > 0, the inequality 

max < ciiOogn)^/'' (2.1) 

\x\<Kn 

holds with ¥ -probability no less than 1 — ci2K'^n~'^ . In particular, P-a.s. there exists hq = 
no(w) such that (j2.1|) holds for all n > uq. 

In the rest of this paper, we take rj = 1/3. Hence P-a.s. there exists no = 'rao(w) such that 

max Ux < cii for ah n > hq. (2.2) 

lk||oo<2" 

We will sometimes work with the discrete time VSRW X = {X^ : n = 0, 1, . . .} defined by 
Xn = Xn for n = 0, 1, . . .. Its transition probabilities are nothing but p^(x, y), so in particular, 
satisfy (a), (b), (c) of the previous lemma. Define its Green's function as 

oo 

r{x,y) = Y.P^ix,y). (2.3) 

n=0 

Then using (a), (b) and (c) of Lemma |2. II and similar computations as in §4.3 of Lawler and 
Limic 21[ one can derive 

Lemma 2.2 When d > 3, the inequalities in (d) and (e) of Lemma \2. 1\ also hold for (x , y) . 

We also recall the following connection between the hitting probabilities of a time homo- 
geneous transient Markov chain {Xt, t > 0,Px,x £ E} on a discrete state space E and the 
capacity with respect to its Green's function g{x,y). 

It is known that for any finite set A <^ E, there is a positive function 6(-) supported by A 
such that 

PxiXt G A for some t > O) = g{x, y)b{y). (2.4) 

This follows from Chung l^, For an explicit expression of the function b{-), see also Syski 
[2^ . p. 435] or the proof of Lemma 12.31 in the Appendix. 

The natural capacity of A with respect to g is defined by 

Capg{A) = J2b{y)- (2.5) 
yeA 

For any measure a on A, write {ga){x) = YlyeA9(^^y)'^(y) potential due to the 
charge a. Then we have 
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Lemma 2.3 If the time homogeneous transient Markov chain {Xt, t > 0} has a discrete state 
space E, is right continuous, and satisfies the following conditions: 

(i) pt{x,y) < f{t) for all x,y S E, where the function f may depend on {x,y) and is 
decreasing and integrable on [0, oo); 

(a) for any x £ E, the rate of leaving x is finite. 
Then for any finite set A E, 

Capg{A) = max^a{A) : a is a measure on A such that max((7(T)(x) < l|. (2.6) 

In particular, (j2.6p holds for the VSRW. 

It follows from (|2.6p that the capacity of a singleton {x} is g{x,x)~'^. 

As Lemma 12.31 is (more or less) well known (but we didn't succeed in finding a version 
similar to what is stated above that fits our needs), we shall only briefly sketch its proof in the 
Appendix. 

2.2 Discrete fractal dimensions 

We recall briefly the definitions and basic properties of fractal dimensions for subsets of Z"^ 
from Barlow and Taylor 0]. 

For X £lA and n > 1, define cubes 

C{x, n) = {y £ if : Xi < yi < Xi + n}, and 

1 1 (2-7) 

V{x,n) = {y £Z : Xi - -n < yi < Xi + -n}. 

Clearly C{x, 1) = V{x, 1) = {x} and #(C(x,n)) = ^(T^(x,n)) = n'^. Here and in the sequel, 
i^{A) denotes the cardinality of A. 

Denote by S, Cd and the classes of cubes, dyadic cubes and semi-dyadic cubes in Z'^. 
Namely, 

e = {C{x,n) : X G Z'^,n > l}, 
Crf = {C(x,2") : X G 2"Z'^,n > 1}, and (2.8) 
e, = {y(x,2") : X £ r-^Z'^,n> l}. 

The side of ^ C Z*^, denoted by s{A), is defined by 

s{A) =inf {r > : ^4 C C{x,r) for some x G Z*^}. 

Let and denote the classes of dyadic and semi-dyadic cubes of side 2^. Note that each 
a; G belongs to a unique cube in C^, which is denoted by Q^{x). Each x G Z'^ belongs to 2'^ 
cubes in and we write V{x, 2^) for the semi-dyadic cube V G C^' with center closest to x. 

Let Vn = V{fd, 2") for all n > 0, = Vi and Sn = for n > 2. Thus n > 2} is 

a sequence of disjoint cubical shells centered on the point (— i, . . . , — i). 

Let % be the collection of functions h : M+ — )• M+ such that h is continuous, monotone 
increasing, h{0) = 0, and satisfies h{2r) < Chh{r) for all r G [0,1/2], where Ch is a constant. 
Functions in % are called measure functions. 
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For any ^4 C and heU, set 

Vh{A, Sn) = min | /i(^) : ^ Ac^ Sn bX. (2.9) 

i=l i=l ' 

The discrete Hausdorff measure of A with respect to the measure function h is defined by 

oo 

mh{A) = Y,MASn). (2.10) 

n=l 

If /i(r) = r" (a > 0), we write and iria for i^/^ and m/i, respectively. The discrete 
Hausdorff dimension of A is defined by 

dimjj^ = inf {a > : mQ(^) < oo}. (2-11) 



It is often more convenient to replace C in <\2.9h by the smaller class C^, the corresponding 
values to (j2.9p and (|2.10p will be written as VhiA, Sn) and fhh{A), respectively. Barlow and 
Taylor 0, p.l28] proved that UhiA, Sn) < VhiASn) < 2''i^/i(^, S'n). Hence mh{A) and fhhiA) 
are comparable, and replacing nia in (|2.1ip by jtIq, defines the same dimj^A. 

Discrete packing measure and packing dimension of A are defined in a dual way. For any 
h GTi and e > 0, define 

Th{A, Sn, e) = max I /i(^) :x^eAnSn, V{x^, r,) disjoint, l<n< 2^^~^)A (2.12) 

and 

oo 

Ph{A,e) = Y,rh{A,Sn,e). (2.13) 

n=l 

A set A C Z'^ is said to be h-packing finite if Ph{A, e) < oo for all e G (0, 1). Again, if h{r) = r", 
we write Th and ph as Tq and pa ■ 

The discrete packing dimension of A is defined by 

dimpj4 = inf |a > : A is r°-packing finite}. (2-14) 

One can use semi-dyadic cubes in (j2.12p and define 

Th{A,Sn,e)=max\ : G A n 5,, F(xi, 2^=0 disjoint, 2'=' < 2(1--')" I (2.15) 

^ i=l ^ 



and the corresponding p/i(74, e). [g, p. 130] proved that there exists a constant c > 1 (depending 
on /i) such that 

C-^Th{A,Sn,e) <Th{A,Sn,e) <CTh{A,Sn,e) 

for all A,n and e G (0,1). Thus, A is /i-packing finite if and only if pfi{A,£) < 00 for all 
eG(0,l). 

Prom ()2.1ip and p. 140 it is clear that dinijjA and dinipTl do not depend on the part of A 
which lies inside any ball of finite radius. They are determined by the geometric structure of A 
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at infinity. Similarly to the ordinary HausdorfF and packing dimensions in W^, the discrete 
Hausdorff and packing dimensions on Z'^ satisfy the following relationship: For all A C Z*^, 

< dimjjA < dimpA < d, (2.16) 

and the inequalities may be strict. See Barlow and Taylor @, pp.130, 132 and 136]. 

It is often not difficult to find optimal covering or packing for Af] Sn, which leads to good 
upper bound for Vhi^ H Sn) and lower bound for Th{A, Sn, e). However, a direct approach for 
obtaining the lower bound for I'hiAnSn) (or upper bound for Th{A, S'n, e)) is usually tricky. The 
following lemmas are useful. The first is an analogue of the density lemma and is a consequence 
of Theorem 4.1 of Barlow and Taylor 0]. The second is an analogue of Frostman's lemma and 
follows from Theorem 4.2 of Barlow and Taylor 0|. 

Lemma 2.4 Let h £ T-L and fi be a measure on A Sn- If 

fi{A n V{x, 2'=)) < ai /i(2'=^") for allxeZ"^, 0<k< n. 
Then Uh{A, Sn) > 2~'^al^ ^l{A). 

Lemma 2.5 Let h & Ti and A CI Sn- Then there is a measure ^ on A that satisfies 

fJ.{A) > i/h{A, Sn) and n{V{x,2'')) < 2^^ h{^—j for all < k < n, x e A. 
2.3 A SLLN for dependent events 

The increments of VSRW are not independent. For this reason, we here establish a SLLN for 
dependent events which will be used in our proof of Theorem 11.11 below. 

Lemma 2.6 Suppose that {Ai},{Bi} are two sequences of events adapted to a (common) 
filtration {J-i} and are such that for some positive constants p, a and 5 

P{Ai+i\Ti) >p on event Bi, and P(af) < ae'^' for all i. (2.17) 

Write Xi = 1^., and Sn = X^^Li ^i- Then there exists e > such that 

g 

lim inf — > e almost surely. 

Proof We first estimate the moment generating function of Sn- For any t > 0, 

E(e"*^") = E(E(e~*^"|j:„„i) • e"*^"-^) 

< E(E(e-*^"|J-„_i) • • e-*^"-i) +P(5^_i). 



(2.18) 



By using the first inequality in (j2.17p and the elementary inequality 1 — x < e ^ (x > 0), we 
derive that 

E(e-*^"|j:„_i) < q{t) := e^P^^^""*) < 1 on event Bn-i- (2.19) 
Now choose A; > large enough and 6 > small enough such that 

b<6, ke'^ > 1, and q(t)e'' + ^ < 1. 

k 



We go on to show that 

E(g-i5„) < ke-'^, for all n. (2.20) 

In fact, by the choices of k and 6, (|2.20p holds automatically for n = 1. Now suppose that it 
holds for n — 1, then by (j2.18p and (j2.19p and using induction one gets that 

E(e-*^") < q{t)E{e-'^-') + P(B^_i) < ^(t)^-''^"-^) + ae^ ■ e"''". 

The last term is bounded by /ce"''", by the choices of k and h. 

Once we have the bound (|2.20p for E(e~*'^"), the conclusion then follows easily by using 
the Chebyshev's inequality and the Borel-Cantelli lemma. □ 



3 Proofs of Theorems 11.11 and 11.21 

As in Barlow and Taylor j^, the proof of Theorem II. II is divided into proving the upper bound 
dimpR < 2 Pg-a.s. and the lower bound dinijjR > 2 Pg-a.s., separately. The upper bound 
is proved by using a first moment argument and the lower bound is proved by using a "mass 
distribution" method. However, since there are significant differences between VSRW and the 
strictly stable random walks in Barlow and Taylor 0], some preparations are needed. 

In the following we establish quenched results on hitting probability, sojourn time, maximal 
inequality, and a zero-one law for VSRW. These results may also be useful for studying other 
properties of VSRW. 



3.1 Hitting probability estimates 

We start with the following lemma. Its proof is a slight modification of that of Proposition 2.1 
in Xiao [30(] which is an extension of Theorem 1 in Khoshnevisan [20(] for Levy processes. 

Lemma 3.1 Let {Xt, t > OjPx^x G Z'^} be a time homogeneous (continuous time) Markov 
chain. Then for any x,y ^ TL'^ , b > a> and r > 0, 

1 J^P4XtGCiy,r))dt ^^(^^^, 

^ <rx{Xt^ C{y,r) for some a <t < b 

^ sup^ec(y,r) /o {Xt G C{y, r)) dt ^ (3 1) 

^ C^''M^t^C{y,r))dt 
infzeCfe.r) Jo'" Pz{Xt G C{y, r)) dt 

Observe that, if f^Px{Xs G C{y,r)^ds < oo, then we can take o = and 6 = oo in 
Lemma 13.11 

Now we apply Lemma 13.11 to derive the following hitting probability estimates for the 
VSRW X. 

Lemma 3.2 Assume that d > 3 and P(//e ^ l) = 1- Then P-a.s. for all n large enough, 
r G [n3^/2^ 2"-i], y G ^(0,2*^), and all x G such that \\x - y\\^ > 2r we have 

P^(Xt G C{y,r) for some t > o) x \ . (3.2) 
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Here and in the sequel, f ^ g means that the ratio f /g is bounded from below and above by 
positive and finite constants which are independent of the variables involved {x, y and r in this 
case) . 

Proof We will apply Lemma [3.11 with a = and 6 = oo. We first consider the denominators 
in (j3.ip and show that there exists a constant c > 1 such that 

/•oo 

c-^r^ < P'^{Xs£C{y,r))ds<cr^ (3.3) 
Jo 

for all z £ C{y,r) and for all y and r that we consider. 

By Fubini's theorem, we write the integral in ()3.3p in terms of the Green's function of X: 



/•oo 

/ P-(X,GC(y,r))ds= 9^^z,w). (3.4) 

«)6C(j/,r) 

By (|2.2p . for all n sufficiently large and for all r < 2""^, 

max < cii < it"^!'^ 1^. (3.5) 

3/eF(0,2"), 2eC(s/,r) 

Hence we can apply (d) and (e) of Lemma [2?T] to p.4p and obtain that for every z G C{y,r) 
with r > n^*^/^, 



/•oo 

/ P-(X, GC(y,r))ds< ^ cio + 



eg 



{\w-z\<ciin'-^} {ciin-i<\w~z\<Vdr} (3.6) 

< c(n3'^ + r2) < cr^. 

This proves the upper bound in ()3.3p . On the other hand, since we only consider large r's, for 
any z G C{y,r), 

G C{y,r) ■.'^<\w - z\ < ^| x r*^. 
Denote the above set by T. Then by using (j3.4p . (|3.5p and (d) of Lemma |2. II again, we have 

/oo 
F-i^s e Ciy,r)) ds>Y: > c'' r^ (3.7) 

which proves the lower bound in (|3.3p . 

To estimate the numerators in (j3.ip . noting that for all w G C{y,r), since — y||oo > 2r 
and hence |x — > ||x — t(;||oo > r > max^^c{y,r) Uw, we can use again (d) of Lemma [27T] to 
get 



/•oo 

/ V%{Xt(iC{y,r))dt= V ff-(x,w;) 



1 (3-8) 

X y t ^ 1 , 

^-^ \x — w\'^ ^ jx — yl*^ ^' 

u)gC(3/,r) 

where in the last step we used again that jx — y| > ||a; — y||oo > 2r. Hence (j3.2p follows from 
Lemma EH (E^D and (ESI). □ 
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Similarly, for the discrete time VSRW {Xn, n > 0}, we have the following estimate regard- 
ing the hitting probabilities. 

Lemma 3.3 Assume that d > 3 and P(/ie > 1) = 1. Then ¥-a.s. for all n large enough, for 
all X G T/(0, 2"-2), and for all y G S„(= ^(0, 2")\y(0, 2"-i)), 

P^(Xi = y for some ^ > o) > , o - (3-9) 

Proof By the strong Markov property, 

9^{x,y) = P't^i^Xi = y for some i > Oj ■g^{y,y). 
The conclusion then follows from Lemma 12.21 and (12.21) . □ 



Our next lemma, which is similar to Proposition 8.1 in Barlow and Taylor establishes 
a connection between the capacity Cap^" associated with VSRW X and Hausdorff measures. 

Lemma 3.4 Assume that d >3 and P(/Xe > 1) = 1. Then there exists a constant C13 > 1 such 
that for T-almost every a; E 0, all n large enough and sets A C 5„, 

2<''-^^ UhM^ Sn) < Capg.(A) < CIS 2"('^-2) u^M. Sn). (3.10) 

In the above, 



hi{r) 



3d(d-2)/2 



log(-jj , ifr<ro; 

3d{d~2)/2 



log(^-J j , ifr>ro, 

where rg = exp{—3d/2) is such that /Ji(-) is monotone increasing; and 



/i2(r) =r'^-2( log 



where cu > (3/ log 2 + l)(d — 2) is a constant. 

Proof Let {Bi, 1 < i < m} be an optimal cover for A, in the sense that 



..,(A5„) = f;/./^). 
i=i ^ ^ 



Write Ti = s{Bi). If > n'^'^/^, then by Lemma [321 (d) of Lemma \TT\ and (12. 2p . and the 



definitions (|2.4p and ()2.5p of capacity, one can get that Capguj{Bi n Sn) < cr- . On the other 
hand, if rj < n^^^"^, then we enlarge the cube so that its side r'- = [n^*^/^] + 1, which has capacity 
bounded by c(r-)'^~^ < cn^^^'^-'^^/'^ < c(log(2"/rj))'^'^('^~^)/^. It follows that for some constant 
C13 > 0, for all n sufficiently large, 

m m y \ 

Cap,. {A) < Cap,. {B, n 5„) < C13 2-('^-2) J ^ j = C13 2"('^-2) {A, 5„) . 

i=l i=l ^ ^ 
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Next we prove the lower bound in (j3.10p . By Lemma 12.51 there is a measure fi on A such 
that 

IJ,{A) > Uh^iA, Sn) and 2^)) < 2^^ /12 (^^) for all < /c < n, x G A. (3.11) 

For any x € A, let Sk{x) = V{x,2'')\V{x,2'^~'^). Let cq = 3/log2 + 1 so that for all n large 
enough, 2'=o'°g" > ci2n^. Then by (d) and (e) of Lemma O and 

2n 



k=Oy(^Ar\Sk(x) 

(3.12) 

Co log n 2n 
k=0 fc=l+cologn 

By using the second inequality in ()3.1ip . and noting that C14 > co{d — 2) one can verify that 

CO log n 2n 

E cMSkix)) < c2""('^-2) and _^;,(s,(x)) < c2-"('^-2). 

fc=0 fc=l+cologn 

This and ()3.12p imply (g'^fi){x) < ci52~"(^~^) for all x G A. Now we take the measure 
H' = q5^2"('^~2)/i. Then {g'^fi'){x) < 1 for ah x e A. Therefore, by ([M]) and the first 
inequality in ()3.1ip . 

Cap,.(^) > fi'{A) = cr5'2"('^-2);,(A) > cr5'2"('^-2) ^^^(^,5,). 
This proves the lower bound in (I3.10p . □ 



3.2 Tail probability of the sojourn measure for the discrete time VSRW 

In this subsection we focus on the discrete time VSRW {Xn, n = 0, 1, . . . , }. For this process, 
for any F C Z'^, the sojourn time of F is defined by 

r(F) = #{n > : X„ G F}. (3.13) 



The following lemma is an analogue of Lemma 7.6 in Barlow and Taylor [6|] for random 
walks, which holds for any time- ho mog eneous Markov chains and can be proved similarly as 
in Lemma 3.1 in Pruitt and Taylor [25 1. 



Lemma 3.5 If F Q Z'^ satisfies 



M{F) := supEy(r(F)) G (0,oo). (3.14) 



Then for every S G (0, 1) and any A > 0, and for all x G Z,"^, 

Px(t{F) > XM{F)) < e-^^. 
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Proof It suffices to prove that for all x G Z'^ and all integers m > 1, 

E^(r(F)™) < m!(M(F))™. (3.15) 

This can be verified by using induction and the Markov property in a standard way (see, e.g., 
[iH]). We omit the details. □ 

Next we estimate M{F). Denote by Vk{y) = V{y,2^) the cube in Z'^ centered at y with 
side 2^ . Let ciy be a large constant so that 

2^>2ciin^ and 2'^^>r?'^ for all > C17 log ?z > 0. (3.16) 

Lemma 3.6 Assume that d > 3 and P(//e > 1) = 1- Then there exists a constant cig such 
that F-a.s. for all n large enough, and ciylogn < k < n the inequality 

E-(r(yfc(y))) <ci6 22^ (3.17) 

holds uniformly for all x,y £ V{0, 2""^-'^). 

Proof As in (|3.4p . we have that for any F C Z'^ and x G Z"^, 
Moreover, by ()2.2p maxx£v„+i ^ cn n^. It follows from Lemma 12.21 that 

zeV{x,ciin3) zeV(y,2'')\V(x,ciin''^) 

< C (n^"^ + 22^') < Cl6 22^ 

This proves ()3.17p . □ 

It follows from Lemma 13.61 that P-a.s. for all n large enough, ciylogn < k < n and all 
X G Vn, 

M{Qk{x))<cie2^\ (3.18) 

where, recall that, for any 2; G Z'^ and any < /c G Z, Qk{x) is the unique cube in that 
contains x. 

3.3 A maximal inequality 

The following lemma estimates the tail probability of the maximal displacement of VSRW X. 

Lemma 3.7 Assume that d > 3 and P(/ie > 1) = 1- Then there exist constants cis, cig and 
C20 such that P-a.s. for all n large enough (n > uq) the inequality 

P^( sup |Xt - x| > Av^ ) < ci8 exp ( - cigA^) (3.19) 

\0<t<T J 

holds for all x G V{0, 2"-^), (cnn^f < T < 2" and C20 < A < VT/2. 



14 



Proof For any n and T, a > 0, let 

a{T,a)= sup - Xo| > a) . (3.20) 

l|a:||oo<2",0<t<T 

For any x G V{0,2^~^) and 2 < M < 2"~^, we consider the stopping time 

r = inf{t > : ||Xt - xlloo > M}. 

For VSRW X started at x, we have ||X^-2;||oo < M+1 and hence ||X^||oo < 2"-^+Af+l < 2". 
The triangle inequality and the strong Markov property imply that 



F'i,^[\XT-r-Xo\<—j l{r<T} 



(3.21) 



By the definition (|3.20p and that ||Xt-||oo < 2", for any pair (r, X^), 

n, {\Xr-. - X„| < f ) = 1 - {\Xt-. - X„| > f ) ^^^^^ 

> l-a{T,M/2). 

Hence we derive the following quenched Ottaviani-type inequality: For all x £ V{0,2^~^), 
2<M< T-^ and T > such that a(r, M/2) < 1, 

This is reminiscent to Lemma 2 in Gikhman and Skorohod 0, p.420]. 

Next, recall that P-a.s. for all n > uq, we have max||2.|| Ux < cun^, see (|2.2p . If 
a > cnn3, then we can apply (b) of Lemma l2.ll to deduce that for all x G y(0,2") and all 
< t < T with t < a, 

Ft{\Xt-x\>a)= Yl Pti^^y) 

y(i'L'^:\y—x\ >a 

< C4 Y2 6xp ( — c^ly — x\] (3.24) 



■.\y-x\>a 

< C21 e-"^''". 

If T > a (> ciin^) and a < t < T, then it can be verified that for all x £ V{0, 2' 



n— 1 ^ 



a,<\y—x\<t \y—x\>t 

< C4 E ^"^^^ ( - ^sly - a^l Vi) + C2ie-^22t (3.25) 

a.<\y—x\<t 
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Now we apply HiSlSh with M = XVT, where {cun^f < T < 2" and C20 < A < VT/2. It 
follows from (j3.24p and (|3.25p that we can choose n and the constant C20 large enough such 
that 

a(r, M/2) < ^. (3.26) 
By we have that for all A < \/T/2, 

P^(|Xt -x\> XVt) < c'e"""^'. (3.27) 

Plugging IK26\i and (l3:27|) into (l3:23D yields ([31^ . □ 

It is known that VSRW spends a time of order in the cube 1^(0, n) (Barlow and Cerny 
p.655]). By applying Lemma 13.71 and the Borel-Cantelli lemma we obtain 

Corollary 3.8 ForF-a.e. u, P^-a.s., 

maxo<t<T l-'^tl . 1 
limsup — < 



T^oo y/T log log T ^/c^ 
Consequently, the time that VSRW X spends in the cube V{0,n) is at least cv? / y/log logn. 

3.4 A zero-one law 

Lemma 3.9 For any (infinite) set A C Z'^, for ¥-almost every 00 ^ Q, 

Po{Xt £ A for arbitrarily large t > O) £ {0, 1}. 

Proof T his is a consequence of an elliptic Harnack inequality that the VSRW X satisfies. 
More explicitly, define 

h{x) = P'^{Xt £ A for arbitrarily large t > O). 

Then /i is a harmonic function (with respect to the generator Cy in (jl.ip ). Let a = mix h{x) > 
0, and let g( = /i — a, so (7 > with inf^; g{x) =0. If 5 is not identically zero, then there exists 
xq such that g{xQ) > 0. Now for any R > Uxg, by Corollary 4.8 in Barlow and Deuschel 0], 

gixo) < sup g{x) < C inf g{x)- 

xeB{xo,R/2) xeB{xo,B./2) 

This holds for all R > Uxq, so one gets 

g{y) > g{xo)/C for all y, 

a contradiction to that inixg{x) = 0. So h must be a constant function. On the other hand, 
the martingale convergence theorem tells us that Pq almost surely, 

h{^t) — ^ ^{XtGA for arbitrarily large t>o} as t — > 00. 
So h is either constantly or constantly 1. □ 
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3.5 Proofs of Theorems [TH] and [TH 

With the results estabhshed above, we are ready to prove Theorems 1 1 . 1 1 and 1 1 . 2 1 Even though 
the arguments are similar to the proofs of Theorem 7.8 and Theorem 8.3 of Barlow and Taylor 
several modifications are needed. 

Proof of Theorem \l.l\ Firstly we prove that for P-a.e. w, the packing dimension of the range 
dimpR < 2 Pg-a.s. This is done by using a first moment argument. 

Let Mfc be the total number of semi-dyadic cubes in of order k which are contained in 
Sn and are hit by {Xt,t > 0}. Since there are at most c2("~'^^'^ semi-dyadic cubes of order k 
contained in Sn and, by Lemma 13.21 for all k such that ?i3d/2 < 2'^ < 2"^^, or equivalently, 
clogn < k < n — 1 for some c > 0, each of them can be hit by X with probability at most 

Eq (Mfc) < c22("-''), for aU clogn < /c < n - 1. (3.28) 
Now we take 6 >0 small, and /3 = 2 + J. It follows from (|2T5]) and ([3:28]) that for e E (0, 1), 



c^osn „ n(l-e) r 

E-(?,(R,5„,e))< j;c2("-'=)'^.2('^-2)('=i°^— ).(|^) +c ^ 22("-'^^(|r) 

k=l k=clogn 



(3.29) 



Hence j3^(R, e) < 00 for all e G (0,1) Pg-a.s. This and the arbitrariness oi 6 > imply 
dimpR < 2 P^-a.s. 

Secondly we prove dimj^R > 2 Pg-a.s. Let R be the range of the discrete time VSRW X: 

R := {x £ Z'^ : Xn = X for some n > O) 
= {x € Z"' : Xn = X for some n > 0}. 

Since R is a subset of R, it suffices to show that dinijjR > 2 Pg-a.s. Let /i be the measure 
on R which assigns mass 1 to each point of R. We claim that there is a constant C27 such that 
Pg-a.s. for all n large enough 

fJ'iQki^o)) < C27n2^^ for every x £ Sn and < < n. (3.30) 

Note that the above inequality holds automatically for all x G 5„ and Q <k <l/{d — 2) ■ log n. 
A simple covering argument shows that it also holds for all x £ Sn and < A; < ciylogn, 
where cn is the constant in (I3.16p . Hence, in order to prove ()3.30p . it is sufficient to consider 
the event 

En = |Ai(Qfc(2;)) > 7^2^^ for some x £ Sn and ciylogn < < 77,| (3.31) 

and show that Yl^=i -^0 (-^n) ^ above, 7 > is a generic constant whose value will 

be chosen later. 

Since //(Qfc(x)) > implies Qk{x) is hit by X, it follows from Lemma 13.21 that for all 
ciylogn < A; < n — 3 (note that by (j3.16p . 2'^i^'°s" > n^"^/^, hence Lemma [32] applies), for 
every x e Sn, 

Pq (^n e Qk{x) for some n) < P^(Xt e Qk{x) for some t) < c2('=^")(^^2) _ 
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By enlarging c if necessary we can assume that the above inequality also holds for k = n — 2, 
n — 1 and n. Moreover, restarting at the hitting point (say, X^-, which necessarily lies in l^+i) 
and applying Lemma 13.51 and (j3.18p . we have that for all n large enough, 

(fi{Qk{x)) > jn2^'^) < (r(Q,(x)) > jn2^'^) < e"*^^", P^-a.s., 



where 6 G (0, 1) is a constant. Note that when applying (jS.lSp we have again used the fact 
that k > ci7 log n. 

It follows from the above and the strong Markov property that 



P^l n{Qkix)) > 7^2^'^ for some x G 5„ I 

ci7 log n<fc<n 
C17 log n<k<n 

for all n large enough. We now take 7 > 2/6 so that Yl'^^=i^oi^n) < 00. This and the 
Borel-Cantelli lemma prove (jS.SOp . 

Hence, by ()3.30p and Lemma 12.41 we have 

z^2(R, Sn) > 2-^ c^i n-i2-2" ^{Sn) (3.33) 
for all n large enough. By Lemma 13.31 we have 

Eo {f^{Sn)) = J] Po i^i = y for some i > O) > cag 2^" (3.34) 

for all n large. This, (1333]) and (|2A0D imply E^(m2(R)) = 00. 

Next we prove that m2(R) = 00 Pg-a.s. By ()3.15p and (I3.18p . we have 

E^(/.(5„,)2) < E-(r(50') < 2(m(5„))' < C292^". (3.35) 
Thus, by the Paley-Zygmund inequality ([13, P-8]), we obtain 

^''o{^^{Sn) > ^C2822«) > PJ^(/X(5„) > ^E^iKSn) 



> 



1 (Ej^(/x(g„.)))' 
4 E-(/.(5„)2) 



. (C28)^ 

> := p. 

4C29 

Moreover, we can replace Pq by P^J" and use Lemma 13.61 and the same argument as above to 
show that the inequality 

PxU5n)>ic28 22") >p (3.36) 



2 

holds uniformly for all n large and for all x G V^(0, 2""^ 
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We let Uk = [Xk log k\ , where A > denotes a constant whose value will be chosen later, 
and define a sequence of stopping times by 

Tfc = inf |n > : In ^ y(0,2"'-)}, (A; > 1). (3.37) 

Note that > 2"''+i/2, hence by using the strong Markov property and Lemma 13.21 we 

obtain that Pq almost surely, 



P|^^_^ [Xn G Sn, for some n > r^+i j < c( ^ 1 < -p, (3.38) 



when the constant A is chosen large enough. 
Next we consider 



Lemma 13.71 implies that 

P^ (\X^,_, I > 2"'=-3, rfe„i < 22-'=-infc_i) <F^( sup jX^j > 2' 



(3.39) 



0<t<2^"fe-infc_i 



(fc - l)21og(2)A \ (3.40) 

< Ci8 exp ( - Ci9 



64A(A; - l)log(A; - 1 

< Ci8exp(-C29/c) 

for all k large enough when A is chosen large enough. On the other hand, by Lemmas l3.5l and l3.6l 
we have 

P^U-i > 22"^-nfc_i) < P^(r(y(0,2"^-)) > 22"'=-infc_i) < cig exp(-C29A;) (3.41) 



for all k large enough, again when A is chosen large enough. Combining (|3.39p . (|3.40p and 
([3:iT]) yields 

P^(\Xr,_,\ > 2^"-'^ < 2ci8exp{-C29k) (3.42) 



for all k large enough. 

By ([336]) we have that P^-a.s. on the event {\Xr^_^ \ < 2"fe~3}, 

P^^^_^(m(S„J>^C28 22"'^) >p. (3.43) 

Define 

Kk = {x £ Z'^ : Xn = X for some t^-i < n < Tk+i} 

to be the range of the discrete time VSRW X between the times t^-i and Tfc_|_i. Noting that 
Xi does not belong to Sn,. when £ < rfc_i, and using (j3.38p . the strong Markov property and 
(j3.43p . one obtains that for k large, on the event {|Xt-j,_J < 2"'="^}, 

P^^^ ^ (/.(Rfe n Sn,) > \c2s 2'"'=) > P - ^ > |. (3.44) 
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Using (j3.44p and (|3.42p and applying Lemma 12.61 we conclude that PQ-a.s. the inequality 

1 



^(R2fc n SnjJ > 2^28 2 

holds for a sequence K of integers k of lower density at least e for some constant e > 0. This 
and ()3.33p imply 

V2[^2k, Sn^k) > C30"'2fc , for ah k £ K. 



Therefore, 



-2(1^) ^ -30 E ^ -31 E ^^j^ = oo, P^-a.s. 



This proves that dim^R > 2 Pp-a-s. and the theorem. □ 

Proof of Theorem It follows from (j2.4p . ()2.5p and (d) of Lemma |2. II that for all n large 
enough, 

P^(X, £Ar\Sn for some t > o) x ^^;^^CaY>g^{A n 5„). (3.45) 



Hence the proof of Theorem in Lamperti [22] gives that 

Pq [Xt G A for arbitrarily large t > 0^ = 

if and only if E^=i 2^"('*~^^Capgc.(^ n 5„) < oo. The set Sn here and the Sn in Jp have 
different meanings, nevertheless it is straightforward to modify the arguments in [2j] to our 
setting. The assumption (7) therein should be modified to: there exist a,b < oo (depending 
on the environment) such that for any x £ Sn, y Sn+m where n,m > b, 



This holds thanks to (d) of Lemma O and (fOj) . 
Combining this with Lemma 13.41 we deduce 

• If m/j^(A) < oo, then PqI^Xi G A for arbitrarily large t > O) = 0. 

• If mh^{A) = oo, then Pq (-'^t ^ A for arbitrarily large t > O) > 0. 

These and Lemma 13.91 imply the conclusions of Theorem II. 2[ □ 



4 Proof of Theorem 11.41 

The proofs of Theorems 11.11 and 11.21 only make use of Lemmas 12.11 and 13.91 Bounds on the 
Green's function are used for estimating the hitting probabilities in Sections 3.1 and 3.2; and 
the upper bound on the transition density pf{x, y) is used to derive the maximal inequality in 
Section 3.3. 
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Proof of Theorem \1.4\ If a = 0, X is a time change of the simple random walk on Z'^. Hence 
Theorem 11.41 follows from Theorems 7.8 and 8.3 in Barlow and Taylor 0]. 

Assume a G (0, 1]. It follows from Lemma 9.1 of Barlow and Cerny (3] and Theorem 6.1 
in Barlow and Deuschel 0] that, under the assumption that ^'{kx > 1) = 1, the transition 
density and the Green's function of the VSRW X satisfy Lemma [2. II Moreover, by Lemma 9.1 
and Proposition 3.2 in Barlow and Cerny X also enjoys an elliptic Harnack inequality and 
hence a zero-one law as in Lemma 13.91 holds as well. Therefore, the proof of Theorem 11.41 is 
the same as those of Theorems 11.11 and 11.21 □ 



A Appendix: Proof of Lemma 12.31 

We first list some known facts about discrete time Markov chains with discrete space E. 
Suppose {Xi, i > 0} is such a process, for any finite set A in the state space, let 

Ta = inf{i >0:Xi£A}, and Sa = inf{i > : Xi e A} (A.l) 

be the first hitting time and the first return time of A respectively. Then by the last-exit 
decomposition, see, e.g.. Proposition 3.5 in Revuz |26|, p. 57] 

PxiTA < oo) = '^g{x,y)Fy{SA = oo), for ah x, 
yeA 

where g{x,y) = 'Yl^oPii^^v) Green's function. Moreover, if we define 

Cap(^) = ^Pj,(5A = oo) 



to be the capacity of A, then it satisfies that Revuz j26l . Exercise 4.13 on p. 64] 

Cap(^) = max < cf{A) : o" is a measure on A such that max((/(T)(x) < 1 f • (^-2) 

We now prove Lemma [2.31 For any n, define discrete time Markov chain {X^^'^ := ; i = 

0,1,...}. It has transition density pi'\x,y) = Pi/2"-{x,y), and Green's function g^^\x,y) = 
^^QPj/2"(^) ?/)• Now for any finite set A in the state space E, define the hitting time and 
return time Tj^^ and similarly as in (lA.ip for the process X^^\ We then have that 

P,. (ri") <oo)=Y, 5^"^ {x, yWy [Sf = oo) , for all x. (A.3) 

ydA 

Moreover, Cap(")(A) = Y^yaA^yi^A^ = ^) satisfies (|X2]l with g replaced by g^'^\ 
We now let n go to oo. By the right continuity of the process {Xt,t > 0}, 

P,(r5"^ < oo) t ^x{Ta < oo), where Ta = inf{t > : G ^}. (A.4) 



Moreover, by condition (ii) and Lemma 3.6.1 in Norris [2J], for any x,y & E and any < s < 

t < oo, 

\ps{x,y)-pt{x,y)\ < l-e-''-^*-^) = 0(t-s). 
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Combining this with condition (i) one can verify that 

—g^''\x,y)^g{x,y) = j pt{x,y)dt, iov all x,y e E. (A.5) 

Furthermore, by condition (ii) again, for any y G A and n > 1, 

2"Py(55') = oo) < 2"P^(Xi/2n ^y)<qy<oo, 

hence {2"Py(55f^ = oo) : n > 1} must admit a subsequence converging to some hmit, say b{y). 
By (fXk) . (TO]) and fOI) the 6(y)'s must satisfy 

Pa:(TA < oo) = ^ g{x, y)b{y), for all x G 

Thus we have explicitly built a function 6(y) which solves (12. 4p . Moreover, by the uniqueness 
of Riesz decomposition (see, for example, Syski [2^ . Theorem 1, p. 165]), the solution to the 

above equation is unique, and hence we conclude that the whole sequence {2^Py{S^^^ = oo)} 
must converge to b(y). We then have that 

Cap(A) = lim 2"Cap(")(^). 

n—^oo 

That it satisfies (12. 6p follows from the above convergence and that Cap^") (A) satisfies ([X2l) . 

Finally the lemma applies to the VSRW, because condition (i) holds thanks to (a) of 
Lemma l2.H and (ii) holds by the definition of VSRW. □ 
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